翻訳と辞書
Words near each other
・ Interval (play)
・ Interval arithmetic
・ Interval boundary element method
・ Interval chromatic number of an ordered graph
・ Interval class
・ Interval contractor
・ Interval cycle
・ Interval edge coloring
・ Interval estimation
・ Interval exchange transformation
・ Interval finite element
・ Interval graph
・ Interval International
・ Interval Monday
・ Interval order
Interval propagation
・ Interval ratio
・ Interval recognition
・ Interval Research Corporation
・ Interval scheduling
・ Interval signal
・ Interval temporal logic
・ Interval training
・ Interval tree
・ Interval vector
・ Intervale
・ Intervale (Augusta County, Virginia)
・ Intervale Avenue (IRT White Plains Road Line)
・ Intervale Factory
・ Intervale, New Hampshire


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Interval propagation : ウィキペディア英語版
Interval propagation

In numerical mathematics, interval propagation or interval constraint propagation is the problem of contracting interval domains associated to variables of R without removing any value that is consistent with a set of constraints (i.e., equations or inequalities). It is can be used to propagate uncertainties in the situation where errors are represented by intervals
.〔
〕 Interval propagation considers an estimation problem as a constraint satisfaction problem.
== Atomic contractors ==
A contractor associated to an equation involving the variables ''x''1,...,''x''''n'' is an operator which contracts the intervals (),..., () (that are supposed to enclose the ''x''''i'''s) without removing any value for the variables that is consistent with the equation.
A contractor is said to be ''atomic'' if it is not built as a composition of other contractors. The main theory that is used to build atomic contractors are based on interval analysis.
Example. Consider for instance the equation
:
x_1+x_2 =x_3,

which involves the three variables ''x''1,''x''2 and ''x''3.
The associated contractor is given by the following statements
:
():=() \cap (()+())

:
():=() \cap ( ()-())

:
():=() \cap ( ()-())

For instance, if
:
x_1 \in (,5 ),

:
x_2 \in (,4 ),

:
x_3 \in (6,\infty )

the contractor performs the following calculus
:
x_3=x_1+x_2 \Rightarrow x_3 \in () \cap (()+(,4 )) =() \cap (,9 )=().

:
x_1=x_3-x_2 \Rightarrow x_1 \in (,5 )\cap (()-(,4 )) =(,5 ) \cap ()=().

:
x_2=x_3-x_1 \Rightarrow x_2 \in (,4 )\cap (()-(,5 )) = (,4 ) \cap ()=().

For other constraints, a specific algorithm for implementing the atomic contractor should be written. An illustration is the atomic contractor associated to the equation
:
x_2=\sin(x_1),

is provided by Figures 1 and 2.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Interval propagation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.